public class SortList {
    /**
     * 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
     * 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？
     * @param head
     * @return
     */
    public ListNode sortList(ListNode head) {
        //链表的归并排序
        if (head==null||head.next==null)
            return head;
        //求链表的长度



        int len =0;
        while (head!=null){
            head = head.next;
            len++;
        }
        int i=1;
        int j=2;
        while (i*j<=len){


        }
          return  head;
    }

    /**
     * 归并排序
     * @return
     */
    public ListNode sort(ListNode head,int left,int right){

        return null;
    }




}
